Efficient Packet Classification with a Hybrid Algorithm
نویسندگان
چکیده
منابع مشابه
An efficient hybrid algorithm for multidimensional packet classification
Multidimensional Packet Classification is one of the most critical functions for network security devices such as firewalls and intrusion detection systems. Due to the worst case bounds found in computational geometry, most of the existing algorithms for multidimensional packet classification trade memory usage for search speed in order to achieve better overall performance. Although some of th...
متن کاملEfficient Packet Classification with Digest Caches
In this paper, we propose a digest cache-based algorithm for efficient packet classification in network devices. The digest cache-based algorithm classifies packets by using a hash of the flow identifier allowing for smaller sized cache entries at the expense of a small amount of packet misclassification. Experimentation will show that our technique is superior to previous Bloom filter based de...
متن کاملEfficient packet classification using TCAMs
Multi-field packet classification is necessary to support advanced Internet functions, such as network security, quality of service provisioning, traffic policing, virtual private networking, etc. Ternary content addressable memory (TCAM) is currently the dominant solution method used by the industry because of its speed and the simplicity of filter table management. High cost and high power co...
متن کاملA new hierarchical packet classification algorithm
1389-1286/$ see front matter 2012 Elsevier B.V http://dx.doi.org/10.1016/j.comnet.2012.04.014 ⇑ Corresponding author. Tel.: +82 2 3277 3403; fa E-mail address: [email protected] (H. Lim). Packet classification is one of the most challenging functions in Internet routers since it involves a multi-dimensional search that should be performed at wire-speed. Hierarchical packet classification is an ef...
متن کاملAn Efficient Hybrid Classification Algorithm - An Example from Palliative Care
In this paper we present an efficient hybrid classification algorithm based on combining case-based reasoning and random decision trees, which is based on a general approach for combining lazy and eager learning methods. We use this hybrid classification algorithm to predict the pain classification for palliative care patients, and compare the resulting classification accuracy to other similar ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2009
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e92.d.1915